package sort

func InsertionSort(nums []int) {
	if nums == nil || len(nums) <= 1 {
		return
	}

	for i := 0; i < len(nums); i++ {
		for j := i; j > 0 && nums[j] < nums[j-1]; j-- {
			nums[j], nums[j-1] = nums[j-1], nums[j]
		}
	}
}

func InsertionSort2(nums []int) {
	if nums == nil || len(nums) <= 1 {
		return
	}

	// TODO 插入排序算法的一个优化 -> 减少交换动作, 使用

}
